New convergence results on the generalized Richardson extrapolation process GREP for logarithmic sequences

نویسنده

  • Avram Sidi
چکیده

approximations A (j) n to A obtained via GREP(1) are defined by the linear systems a(tl) = A (j) n + φ(tl) ∑n−1 i=0 β̄it i l , l = j, j + 1, . . . , j + n, where {tl}l=0 is a decreasing positive sequence with limit zero. The study of GREP(1) for slowly varying functions a(t) was begun in two recent papers by the author. For such a(t) we have φ(t) ∼ αtδ as t → 0+ with δ possibly complex and δ 6= 0,−1,−2, . . . . In the present work we continue to study the convergence and stability of GREP(1) as it is applied to such a(t) with different sets of collocation points tl that have been used in practical situations. In particular, we consider the cases in which (i) tl are arbitrary, (ii) liml→∞ tl+1/tl = 1, (iii) tl ∼ cl−q as l → ∞ for some c, q > 0, (iv) tl+1/tl ≤ ω ∈ (0, 1) for all l, (v) liml→∞ tl+1/tl = ω ∈ (0, 1), and (vi) tl+1/tl = ω ∈ (0, 1) for all l.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the ¿(^-transformation on Convergent and Divergent Logarithmic Sequences

In an earlier work by the author the Generalized Richardson Extrapolation Process (GREP) was introduced and some of its convergence and stability properties were discussed. In a more recent work by the author a special case of GREP, which we now call GREP(I) , was considered and its properties were reviewed with emphasis on oscillatory sequences. In the first part of the present work we give a ...

متن کامل

Asymptotic analysis of a generalized Richardson extrapolation process on linear sequences

In this work, we give a detailed convergence and stability analysis for the author’s generalized Richardson extrapolation process GREP(m) as this is being applied to linearly convergent or divergent infinite sequences {An}, where An ∼ A + ∑m k=1 ζ n k ∑∞ i=0 βkin γk−i as n → ∞, ζk = 1 being distinct. The quantity we would like to compute is A, whether it is the limit or antilimit of {An}. Such ...

متن کامل

Further convergence and stability results for the generalized Richardson extrapolation process GREP(1) with an application to the D(1)-transformation for in nite integrals

Let a(t) ∼ A+ ’(t)∑∞i=0 it as t → 0+, where a(t) and ’(t) are known for 0¡t6c for some c¿ 0, but A and the i are not known. The generalized Richardson extrapolation process GREP is used in obtaining good approximations to A, the limit or antilimit of a(t) as t → 0+. The convergence and stability properties of GREP for the case in which ’(t) ∼ t as t → 0+; 6= 0;−1;−2; : : : ; have been studied t...

متن کامل

Further Results on Convergence and Stability of a Generalization of the Richardson Extrapolation Process

In an earlier paper by the author a detailed convergence and stability analysis of a generalization of the Richardson extrapolation process was given under certain conditions. In the present work these conditions are modified and relaxed considerably, and results are obtained on convergence and stability under the new conditions. As the previous ones, these new results are asymptotic in nature,...

متن کامل

- 1 - 1 . a Generalized Richardson Extrapolation

A convergence result for a 'generalized Richardson extrapolation process is improved .upon considerably and additional results of interest are'proved. An application of practical importance is also given. T ec hn io n C om pu te r Sc ie nc e D ep ar tm en t T eh ni ca l R ep or t C S0 53 0 19 88

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 71  شماره 

صفحات  -

تاریخ انتشار 2002